#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k;
    if (!(cin >> n >> k)) return 0;

    // dp[i][j] = p(i,j)
    vector<vector<long long>> dp(n + 1, vector<long long>(k + 1, 0));
    dp[0][0] = 1; // 基础

    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= k && j <= i; ++j) {
            long long a = dp[i - 1][j - 1];         // 有一个1
            long long b = (i - j >= 0) ? dp[i - j][j] : 0; // 全部≥2
            dp[i][j] = a + b;
        }
    }

    cout << dp[n][k] << "\n";
    return 0;
}